Appln.No.: 09/833,962 

Amendment dated April 13, 2004 

Reply to Office Action of January 21, 2004 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Original) A computer-implemented method of generating random numbers using a 
plurality of random number generators, the method comprising: 

(1) generating a plurality of independent streams of events; 

(2) selecting an event from the independent streams based on an arrival time of the event 
in relation to arrival times of other events in the plurality of independent streams of events; and 

(3) using the selected event to generate a random number. 

2. (Original) The computer-implemented method of claim 1, wherein act (2) comprises: 
(2a) determining an earliest arrival time from among arrival times associated with each of 

the plurality of independent streams; and 

(2b) selecting the event from a stream associated with the earliest arrival time. 

3. (Original) The computer-implemented method of claim 2, further comprising: 

(4) generating another event from one of the independent streams having the selected 

event; 

(5) repeating acts 2 through 4 to produce successive random numbers. 

4. (Original) A computer-implemented method of generating random numbers using a 
plurality of random number generators, the method comprising: 

(1) using each of the random number generators to calculate a value of x for each of the 
random number generators; 

(2) mapping each of the values of x to a respective time t for each of the random number 
generators; 

(3) determining which one of the random number generators has the time t with a value 
being less than or equal to the respective time t of each of other ones of the random number 
generators; and 
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(4) generating, as output, a random number based on the lowest value of t determined in 

act (3). 

5. (Original) The computer-implemented method of claim 4, further comprising: 

(5) using the one random number generator determined in act (3) to calculate a new value 

of x; 

(6) mapping the new value of x to a new value of t; and 

(7) repeating acts 3 through 4 to generate another random number. 

6. (Original) The computer-implemented method of claim 4, wherein act (2) comprises: 

(a) converting the value of x to a probability number having a value between 0 and 1 ; 

(b) determining a time increment A^. based on the probability number; and 

(c) determining the time t based on the time increment Atj and a previous arrival time. 

7. (Original) The computer-implemented method of claim 6, wherein act (a) comprises: 
(al) adding 1 to the value of x to produce a sum; and 

(a2) dividing the sum by 1 plus a maximum value c which is generated by a 
corresponding one of the random number generators to produce the probability number. 

8. (Original) The computer-implemented method of claim 6, wherein act (b) further 
comprises: 

(bl) determining the time increment Atj based on: 
-InM 

Atj = , where PJ is the probability number and X. % is the average arrival rate for 

a corresponding one of the random number generators. 

9. (Original) The computer-implemented method of claim 7, wherein act (b) further 
comprises: 
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(bl) determining the time increment Atj based on: 

At j = — , where PJ is the probability number and A. is the average arrival rate for 

A i 

a corresponding one of the random number generators. 



10. (Original) The computer-implemented method of claim 6, wherein act (b) further 
comprises: 

(bl) determining the time increment At\ based on: 
At j = -ln(Py ), where PI is the probability number. 

11. (Original) The computer- implemented method of claim 4, wherein act (4) comprises: 
determining P { as the random number, wheren: 

1 i - & 9 where P. is the i random number generated, n is a number of random 
number generators and t i - f M is a difference between a value of the time t at an i th arrival time 
and a value of the time t at an (i th -l) arrival time. 

12. (Original) The computer-implemented method of claim 4, wherein act (4) comprises: 
determining^ as the random number, wherein: 

P t = € 5 where P i is the i* random number generated, Xj is an average 

arrival rate for the j th random number generator, where j will vary from 1 to n, n is a number of 
random number generators, and t i - is a difference between a value of the time t at an i th 
arrival time and a value of the time t at an (i th -l) arrival time. 

13. (Original) An apparatus for generating random numbers comprising: 
a plurality of random number generators; 
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a plurality of converters, each of the converters being configured to map a respective 
random number value of x, generated by each of the random number generators to a time t; and 

a selector to determine which one of the random number generators has a lowest value 
for the time t, wherein: 

the selector is arranged to generate a random number based on the lowest value for the 

time t. 

14. (Original) The apparatus of claim 13, wherein each of the converters comprises: 

an xconverter to convert the value of x to a probability number having a value between 0 

and 1. 

15. (Original) The apparatus of claim 14, wherein the xconverter is configured to add 1 
to the value of x to produce a sum and the sum is divided by one plus a maximum value c to 
produce the probability number, wherein c is a maximum value generated by a corresponding 
one of the random number generators. 

16. (Original) The apparatus of claim 14, wherein each of the converters further 
comprises an inter-arrival time calculator configured to receive the probability number from the 
' Xconverter and determine a time increment Atj based on: 

A^. = — , where P\ is the probability number and X. is the average arrival rate for 

X i 

a corresponding one of the random number generators. 

1 7. (Original) The apparatus of claim 14, wherein each of the converters further 
comprises an inter-arrival time calculator configured to receive the probability number from the 
Xconverter and determine a time increment At'j based on: 

At j = -ln(/^ ), where P\ is the probability number. 
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18. (Original) The apparatus of claim 16, wherein each of the converters further 
comprises an arrival time calculator that is configured to receive the time increment from the 
inter-arrival time calculator and determine a next arrival time based on the time increment. 

19. (Original) The apparatus of claim 13, wherein the selector comprises a comparator to 
compare the arrival times associated with each of the random number generators and to select the 
arrival time having the lowest value. 

20. (Original) The apparatus of claim 19, wherein the selector further comprises a 
producer to receive the arrival time having the lowest value and to generate a random number P h 
wherein: 

= 6 , where P s is the i th random number generated, Xj is an average arrival 

rate for the j th random number generator, where j will vary from 1 to n, n being a number of 
random number generators, and t i - f M is a difference between a value of the arrival time at an 
i th arrival time and a value of the arrival time at an (i th -l) arrival time. 

21 . (Original) A machine-readable medium having instructions recorded thereon, the 
instructions comprising: 

(1) generating a plurality of independent streams of events; 

(2) selecting an event from the independent streams based on an arrival time of the event 
in relation to arrival times of other events in the plurality of independent streams of events; and 

(3) using the selected event to generate a random number. 

22. (Original) The machine-readable medium of claim 21, wherein act (2) comprises: 
(2a) determining an earliest arrival time from among arrival times associated with each of 

the plurality of independent streams; and 

(2b) selecting the event from a stream associated with the earliest arrival time. 
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23. (Original) The machine-readable medium of claim 22, further comprising: 

(4) generating another event on one of the independent streams having the selected event; 

(5) repeating acts 2 through 4 until a desired quantity of random numbers are produced. 

24. (Original) A machine-readable medium having instructions recorded thereon, the 
instructions comprising: 

(1) using each of a plurality of random number generators to calculate respective random 
number values of x; 

(2) mapping each of the respective values of x to a respective time t for each of the 
random number generators; 

(3) determining which one of the random number generators has the time t with a value 
being less than or equal to the respective time t of each of other ones of the random number 
generators; and 

(4) generating, as output, a random number based on the lowest value of t determined in 

act (3). 

25. (Original) The machine-readable medium of claim 24, further comprising: 

(5) using the one random number generator determined in act (3) to calculate a new value 

of x; 

(6) mapping the new value of x to a new value of t; and 

(7) repeating acts 3 through 4 to generate another random number. 

26. (Original) The machine-readable medium of claim 24, wherein act (2) comprises: 

(a) converting the value of x to a probability number having a value between 0 and 1 ; 

(b) determining a time increment Atj based on the probability number; and 

(c) determining the time t based on the time increment and a previous arrival time. 

27. (Original) The machine-readable medium of claim 26, wherein act (a) comprises: 
(al) adding 1 to the value of x to produce a sum; and 
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(a2) dividing the sum by 1 plus a maximum value c which is generated by a 
corresponding one of the random number generators to produce the probability number. 

28. (Original) The machine-readable medium of claim 26, wherein act (b) further 
comprises: 

(bl) determining the time increment Atj based on: 

-in(p;) 

At j = — , where PJ is the probability number and A i is the average arrival rate for 

A, 

a corresponding one of the random number generators. 

29. (Original) The machine-readable medium of claim 27, wherein act (b) further 
comprises: 

(bl) determining the time increment A^. based on: 

-in(p;) 

At j = — , where PI is the probability number and X i is the average arrival rate for 

X i 

a corresponding one of the random number generators. 

30. (Original) The machine-readable medium of claim 26, wherein act (b) further 
comprises: 

(bl) determining the time increment At l } based on: 
Atj = -ln(p?) 5 where Pj is the probability number. 

3 1 . (Original) The machine-readable medium of claim 24, wherein act (4) comprises: 
determining/^ as the random number, wheren: 
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Pi = C^ 1 lA \ where P. is the i* random number generated, n is a number of random 
number generators and t i - f ._, is a difference between a value of the time t at an i th arrival time 
and a value of the time t at an (1 th - 1) arrival time. 

32. (Original) The machine-readable medium of claim 24, wherein act (4) comprises: 
determining P. as the random number, wherein: 



, where P. is the i m random number generated, Xj is an average 
arrival rate for the j th random number generator, where j will vary from 1 to n, n is a number of 
random number generators, and t. - f M is a difference between a value of the time t at an i th 
arrival time and a value of the time t at an (i th -l) arrival time. 

33. (Original) A computer-implemented method of generating random numbers using a 
plurality of random number generators, the method comprising: 

(1) calculating a random number value of x from each of a plurality of random number 
generators; 

(2) converting each of the values of x to a respective probability number according to a 

JC + 1 

formula: P l . = — — - , where P\ is the respective probability number and c i is a maximum 

number which can be generated by a respective one of the random number generators; 

(3) determining a respective time increment Atj for each of the respective random 

number generators based on the respective probability number Pl for each of the random number 
generators according to a formula: 
-ln(p'.) 

At*. = , where A. is the average arrival rate for an i th one of the random number 

' A. 

generators; 
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(4) determining a respective arrival time t for each of the random number generators by 
adding a current time to the respective time increment At'j to produce the respective arrival time 

t; 

(5) determining which one of the random number generators has a smallest value of the 
arrival time t; 

(6) generating a random number Pi according to a formula: 



p vpf*-*** 

i = 6 9 where Xj is an average arrival rate for the f 1 random number 

generator, where j will vary from 1 to n, n is a number of random number generators, and /. - 

is a difference between a value of the time t at an i th arrival time and a value of the time t at an 
(i th -l) arrival time, where U has the smallest value of the arrival time determined by act 5; 

(7) determining a new value of x for the one of the random number generators; 

(8) converting the new value of x to the respective probability number according to the 

x + \ 

formula: P\ = , where P] is the respective probability number and c. is a maximum 

J c i + 1 

number which can be generated by the respective one of the random number generators; 

(9) determining the respective time increment A^. for the respective random number 

generator based on the respective probability number PJ for the one of the random number 
generators according to the formula: 

-in(p;) 

Atj = — , where X. is the average arrival rate for the respective random number 

X i 

generator; 

(10) determining a respective arrival time t for the respective random number generator 
by adding the current time to the respective time increment Atj to produce the respective arrival 
time t; 

(11) repeating acts 5 through 10 to produce a next random number Pj . 
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34. (Original) The method of claim 33, wherein A s = 1 . 

35. (Original) A machine-readable medium having instructions recorded thereon, the 
instructions comprising: 

(1) calculating a random number value of x from each of a plurality of random number 
generators; 

(2) converting each of the values of x to a respective probability number according to a 

JC + 1 

formula: P] = , where P] is the respective probability number and c, is a maximum 

J c i + 1 3 

number which can be generated by a respective one of the random number generators; 

(3) determining a respective time increment Atj for each of the respective random 

number generators based on the respective probability number P\ for each of the random 
number generators according to a formula: 

At j = — , where A. is the average arrival rate for an i one of the random number 

generators; 

(4) determining a respective arrival time t for each of the random number generators by 
adding a current time to the respective time increment At\ to produce the respective arrival time 

t; 

(5) determining which one of the random number generators has a smallest value of the 
arrival time t; 

(6) generating a random number Pi according to a formula: 



P 

i = & , where Xj is an average arrival rate for the j th random number 

generator, where j will vary from 1 to n, n is a number of random number generators, and - t { _ x 

is a difference between a value of the time t at an i th arrival time and a value of the time t at an 
(i 1 * 1 -!) arrival time, where t\ has the smallest value of the arrival time t determined by act 5; 



Page 11 of 19 



Appln.No.: 09/833,962 

Amendment dated April 13, 2004 

Reply to Office Action of January 21, 2004 

(7) determining a new value of x for the one of the random number generators; 

(8) converting the new value of x to the respective probability number according to the 

formula: P l - , where P' is the respective probability number and c i is a maximum 

J c i + 1 

number which can be generated by the one of the random number generators; 

(9) determining the respective time increment Atj for the respective random number 

generator based on the respective probability number Pn for the one of the random number 
generators according to the formula: 
-ln(p') 

At j = , where A ( . is the average arrival rate for the one of the random number 

generators; 

(10) determining a respective arrival time t for the one of the random number generators 
by adding the current time to the respective time increment Atj to produce the respective arrival 
time t; 

(11) repeating acts 5 through 10 to produce a next random number P i+ \. 

36. (Original) The machine-readable medium of claim 35, wherein X i =1. 

37. (New) A computer-implemented method of generating random numbers using a 
plurality of independent event streams, the method comprising: 

(1) selecting an event from the plurality of independent event streams based on an arrival 
time of a current event of each independent event stream; and 

(2) using the selected event to generate a random number. 

38. (New) The computer-implemented method of claim 37, wherein step (1) comprises: 
(la) determining an earliest arrival time from among arrival times associated with each of 

the current events corresponding to each of the plurality of independent event streams; and 
(lb) selecting the event from a stream associated with the earliest arrival time. 
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39. (New) The computer-implemented method of claim 38, further comprising: 

(3) generating another event by the independent stream having the selected event; 

(4) repeating acts 1 through 3 to produce successive random numbers. 

40. (New) A machine-readable medium having instructions recorded thereon, the 
instructions comprising: 

(1) selecting an event from a plurality of independent event streams based on an arrival 
time of a current event of each independent event stream; and 

(2) using the selected event to generate a random number. 

41. (New) The machine-readable medium of claim 40, wherein step (1) comprises: 

(la) determining an earliest arrival time from among arrival times associated with each of 
the current events corresponding to each of the plurality of independent event streams; and 
(lb) selecting an event from a stream associated with the earliest arrival time. 

42. (New) The machine-readable medium of claim 41, further comprising: 

(3) generating another event by the independent stream having the selected event; 

(4) repeating acts 1 through 3 until a desired quantity of random numbers are produced. 

43. (New) A computer-implemented method of generating random numbers using a 
plurality of random number generators, the method comprising: 

(1) calculating a value by each of the plurality of random number generators; 

(2) mapping each of the calculated values to a corresponding time value; 

(3) determining a lowest time value from the set of time values mapped from each 
calculated value; and 

(4) generating a random number for output, based on the lowest time value. 

44. (New) The computer-implemented method of claim 43, further comprising: 
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(5) calculating a new value using a random number generator corresponding to the lowest 
time value; 

(6) mapping the new value to a corresponding time value; and 

(7) repeating steps 3 through 4 to generate another random number. 

45. (New) The computer-implemented method of claim 43, wherein step (2) comprises: 

(a) converting each calculated value to a probability number; 

(b) for each probability number, determining a corresponding time increment based on 
the probability number; and 

(c) determining each corresponding time value based on the time increment and a 
previous arrival time. 

46. (New) The computer-implemented method of claim 43, wherein act (4) comprises: 
determining P s as the random number, wherein: 



number generators and t i - is a difference between a value of the time t at an i arrival time 
and a value of the time t at an (i th -l) arrival time. 

47. (New) The computer-implemented method of claim 43, wherein act (4) comprises: 
determining/? as the random number, wherein: 



arrival rate for the j l random number generator, where j will vary from 1 to n, n is a number of 
random number generators, and t. - / M is a difference between a value of the time t at an I th 
arrival time and a value of the time t at an (i 1 * 1 -!) arrival time. 




, where P i is the i random number generated, n is a number of random 




, where P i is the i random number generated, X } is an average 



48. (New) An apparatus for generating random numbers comprising: 
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a plurality of random number generators; 

a plurality of converters, each of the converters being configured to map a respective 
random number value, generated by each of the random number generators, to a time value; and 

a selector to determine which one of the random number generators has a lowest 
corresponding time value, wherein: 

the selector is arranged to generate a random number based on the lowest time value. 

49. (New) A machine-readable medium having instructions recorded thereon, the 
instructions comprising: 

(1) calculating a value by each of the plurality of random number generators; 

(2) mapping each of the calculated values to a corresponding time value; 

(3) determining a lowest time value from the set of time values mapped from each 
calculated value; and 

(4) generating a random number for output, based on the lowest time value. 

50. (New) The machine-readable medium of claim 49, further comprising instructions 

for: 

(5) calculating a new value using a random number generator corresponding to the lowest 
time value; 

(6) mapping the new value to a corresponding time value; and 

(7) repeating steps 3 through 4 to generate another random number. 

51 . (New) The machine-readable medium of claim 49, wherein step (2) comprises: 

(a) converting each calculated value to a probability number having a value between 0 

and 1; 

(b) determining a time increment Atj based on the probability number; and 

(c) determining each time value based on the corresponding time increment Atj and a 
previous arrival time. 
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52. (New) The machine-readable medium of claim 51 , wherein act (a) comprises: 
(al) adding 1 to each calculated value to produce a corresponding sum value; and 
(a2) dividing each sum value by 1 plus a maximum value which is generated by a 

corresponding one of the random number generators to produce the probability number. 

53. (New) The machine-readable medium of claim 51, wherein act (b) further comprises: 
(bl) determining the time increment Atj based on: 

-in(p;) 

= , where PJ is the probability number and X i is the average arrival rate for 

a corresponding one of the random number generators. 

54. (New) The machine-readable medium of claim 51, wherein act (b) further comprises: 
(bl) determining the time increment Atj based on: 

At j = -ln(pj ), where Pj is the probability number. 

55. (New) The machine-readable medium of claim 49, wherein step (4) comprises: 
determining/^ as the output random number, wherein: 

Pi = & iA , where P i is the X th random number generated, n is a number of random 
number generators and t i - /._, is a difference between a time value at an i th arrival time and a 
time value at an (i th -l) arrival time. 

56. (New) The machine-readable medium of claim 49, wherein step (4) comprises: 
determining^ as the output random number, wherein: 



arrival rate for the j 01 random number generator, where j will vary from 1 to n, n is a number of 



P; = e t where P i is the i* random number generated, X s is an average 
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random number generators, and t i - t t _ x is a difference between a time value at an i arrival time 
and a time value at an 0 th -!) arrival time. 
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